On quantization of finite frame expansions: sigma-delta schemes of arbitrary order
نویسندگان
چکیده
In this note we will show that the so called Sobolev dual is the minimizer over all linear reconstructions using dual frames for stable r order Σ∆ quantization schemes under the so called White Noise Hypothesis (WNH) design criteria. We compute some Sobolev duals for common frames and apply them to audio clips to test their performance against canonical duals and another alternate dual corresponding to the well known Blackman filter.
منابع مشابه
Second order Sigma-Delta (Σ∆) quantization of finite frame expansions ⋆
The second order Sigma-Delta (Σ∆) scheme with linear quantization rule is analyzed for quantizing finite unit-norm tight frame expansions for Rd. Approximation error estimates are derived, and it is shown that for certain choices of frames the quantization error is of order 1/N2, where N is the frame size. However, in contrast to the setting of bandlimited functions there are many situations wh...
متن کاملNear-Optimal Encoding for Sigma-Delta Quantization of Finite Frame Expansions
In this paper we investigate encoding the bit-stream resulting from coarse Sigma-Delta quantization of finite frame expansions (i.e., overdetermined representations) of vectors. We show that for a wide range of finite-frames, including random frames and piecewise smooth frames, there exists a simple encoding algorithm —acting only on the Sigma-Delta bit stream— and an associated decoding algori...
متن کاملSigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing
Suppose that the collection {ei}i=1 forms a frame for R, where each entry of the vector ei is a sub-Gaussian random variable. We consider expansions in such a frame, which are then quantized using a Sigma-Delta scheme. We show that an arbitrary signal in R can be recovered from its quantized frame coefficients up to an error which decays root-exponentially in the oversampling rate m/k. Here the...
متن کاملSobolev Duals in Frame Theory and Sigma-delta Quantization
A new class of alternative dual frames is introduced in the setting of finite frames for Rd. These dual frames, called Sobolev duals, provide a high precision linear reconstruction procedure for Sigma-Delta (Σ∆) quantization of finite frames. The main result is summarized as follows: reconstruction with Sobolev duals enables stable rth order Sigma-Delta schemes to achieve deterministic approxim...
متن کاملAlternative dual frames for digital-to-analog conversion in sigma-delta quantization
We design alternative dual frames for linearly reconstructing signals from Sigma-Delta (Σ∆) quantized finite frame coefficients. In the setting of sampling expansions for bandlimited functions, it is known that a stable rth order Sigma-Delta quantizer produces approximations where the approximation error is at most of order 1/λ , and λ > 1 is the oversampling ratio. We show that the counterpart...
متن کامل